#include<bits/stdc++.h>

using namespace std;

int main(){
	int t;
	cin >> t;
	while(t --) {
		int n;
		cin >> n;
		int count = 0;
		while(n > 1) {
			long long pre = 2;
			for(int i = 2; ; i ++) {
				long long now = (3 * i * i + i) / 2;
				if(now > n) {
					n -= pre;
					count ++;
					break;
				}
				pre = now;
			}
		}
		cout << count << endl;
	}
	return 0;
}
